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Abstract 

The category Fin of symmetric- simplicial operators is obtained by 
enlarging the category Ord of monotonic functions between the sets 
{0, 1, . . . n} to include all functions between the same sets. Marco 
Grandis |Gra01a| has given a presentation of Fin using the standard 
generators di and Si of Ord as well as the adjacent transpositions ti 
which generate the permutations in Fin. The purpose of this note is to 
establish an alternative presentation of Fin in which the codegenera- 
cies Si are replaced by quasi- codegeneracies Ui. We also prove a unique 
factorization theorem for products of di and uj analogous to the stan- 
dard unique factorizations in Ord. This presentation has been used 
by the author to construct symmetric hypercrossed complexes (to be 
published elsewhere) which are algebraic models for homotopy types 
of spaces based on the hypercrossed complexes of |CC91] . 
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1 Introduction 



In order to motivate the subject of this note, we bring together two distinct 
hnes of historical development. First, recall that Ord is the category whose 
objects are the standard finite ordered sets 

[n] := {0,1, ... ,n] for n ^ 

and whose morphisms are all monotonic functions 

/ : [n] — > [m] 

Simplicial sets, which are by definition contravariant functors from Ord to 
the category Set of all sets and mappings, are used in Homotopy Theory and 
related fields as combinatorial models for topological spaces, among other 
things. For this reason, Ord is often referred to as the simplicial category 
and denoted A, and the category of simplicial sets is then denoted Set a : = 
Fun(A°P,Set). 

In Pursuing Stacks ( |Gro83j ). Alexander Grothendieck proposed replac- 
ing Ord in the definition of simplicial set with an arbitrary small category 
r and looking for Quillen model category structures on the category Setr of 
F-sets (defined as Setr := Fun(F°^, Set)) in order to investigate the possi- 
bilities for doing homotopy theory there. He laid special emphasis on certain 
geometrically motivated examples of F, including the category which is the 
subject of this paper, namely the category denoted Fin (denoted by him A) 
whose objects are the same as those of Ord but whose morphisms consist of 
all functions / : [n] — > [m] for each m, n ^ 0. 

A short while later, W.G.Dwyer, Michael Hopkins and Daniel Kan proved 
a result showing that for a certain class of categories F, including F = Fin, 
one may define a model structure on Setr such that the resulting homotopy 
theory is equivalent to the usual one on Set a (see |DHK85] ). A later ob- 
servation of F.William Lawvere in |Law88] also suggested studying Setp for 
F = Fin, inspiring Marco Grandis to take up the subject ( |Gra88] . |Gra01a] . 
|Gra01b] . |Gra02] . |Gra03] ). Note that Fin contains the group Sym[n] of 
all permutations of the set [n] for each ri ^ 0, as well as the category Ord. 
For this reason. Fin is referred to by Grandis as the symmetric- simplicial 
category, and we shall do so as well. 
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We turn briefly to the other hne of historical development relevant for us 
here. Motivated by the fact that the category SGrp := Fun(A°^,Grp) of 
simplicial groups possesses a homotopy theory equivalent to that of pointed 
connected spaces (they play the role of loop spaces, see |May67| or |GJ99] ). 
P. Carrasco and A. M. Cegarra discovered a nonabelian Dold-Kan theorem 
for simplicial groups and used it to describe homological-algebraic models 
for classical homotopy types ( |CC91j ). which they dubbed hypercrossed com- 
plexes. 

Since the author has shown (to appear elsewhere) that symmetric-simplicial 
groups also have a homotopy theory equivalent to that of pointed connected 
spaces, it is of interest to ask what sort of homological-algebraic objects can 
arise from nonabelian Dold-Kan decompositions (in the sense of |CC91j ) of 
symmetric-simplicial groups. The author has shown ( |AntlO] ) that, in ad- 
dition to the decompositions obtained via a direct application of |CC91] to 
the underlying simplicial group of a symmetric-simplicial group, there also 
exist new Dold-Kan decompositions which can be obtained by making ju- 
dicious use of the algebra of the category Fin. These decompositions give 
rise in turn to new homological-algebraic models for homotopy types, which 
we call symmetric hypercrossed complexes, that are simpler than the original 
hypercrossed complexes in the sense that a great deal of the algebraic data 
constituting them vanishes (to appear elsewhere). 

The new Dold-Kan decompositions are obtained using an alternative pre- 
sentation of the category Fin, whose verification is the main purpose of the 
present note. Grandis gave a presentation in |Gra01a] (reviewed in section [2] 
below) of Fin that uses the standard presentation of Ord as well as the Moore 
presentations of the symmetric groups Sym[n] via adjacent transpositions. 
In the alternative presentation of Fin, the monotonic elementary codegenera- 
cies Si e Ord in Grandis's presentation are replaced by certain nonmonotonic 
surjections Ui e Fin which we call the elementary quasi- codegeneracies (see 
Definition |22D. 

In section [3] we prove this alternative presentation by relating it directly 
to Grandis's presentation. In section HI we also show that the morphisms of 
the subcategory of Fin generated by the di and Ui are characterized by the 
following two conditions. 

• They take to 0. 

• They are strictly monotonic outside of the preimage of 0. 
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We call such morphisms quasi-monotonic and denote the subcategory of Fin 
consisting of quasi-monotonic functions by qOrd. Finally we show that 
qOrd admits unique factorizations analogous to those of Ord. These results 
are relied upon in [Ant 10] to derive the alternative Dold-Kan decompositions 
for symmetric- simplicial groups mentioned above. 

2 Grandis's Presentation 

of the Symmetric-Simplicial Category 

We begin by recalling the well-known presentation of category Ord via gen- 
erators and relations (see |May67| , |Lam68j . |ML70] . |GJ99] et. al.). The 
generators are given in the following definition. 

Definition 2.1 The elementary coface maps are defined by 

di = (i-"-* : [n — 1] — > [n] for n ^ 1 and ^ i ^ n 

^ [ A; for k ^ i 
[ A; + 1 for k > i 

and the elementary codegeneracy maps are defined as follows. 

Si = sf^^ : [n + 1] — > [n] for n ^ and ^ z ^ n 

^ J A; for /c ^ ^ 
[ A; — 1 for A; > i 



Remark 2.2 One may put this definition into words by saying that di is the 
unique monotonic injection [n — 1] ^ [n] whose image contains everything 
except the element i, and Sj is the unique monotonic surjection [n + 1] [n] 
for which each range element has a single pre-image except for the element 
i, which has two pre-images. 

These generators satisfy the following cosimplicial identities. It is proved 
in |ML70j that Ord is isomorphic to the abstract category obtained by im- 
posing the cosimplicial identities on the free category having objects [n] and 
generators s["'\d["'\ 
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The Cosimplicial Identities. 



didj 



s 2 di j 



dj+idi 


if 


i ^ j 


djdi_i 


if 


i > j 


dj-iSi 


if 




id 


if 


i = j — 1 OT j 


djSi^i 


if 





d{Sj 



SiSj 



Sj+idi 
Sjdi+i 



if z ^ j 

if i> j 

if i <j 

if i^j 



Remark 2.3 These identities are usually written in a nonredundant form. 
Here, and in all other presentations below, we have included all possible 
situations that arise when interchanging two generators, thus incurring a 
certain amount of redundancy. 

Traditionally, the action of Ord on simplicial objects is written on the 
left. This necessitates reversing the cosimplicial identities given above (and 
then reorganizing indices). The reversed identities are called the simplicial 
identities and are included here for reference. 



dj^dj 



SjSj 



diSj 





The Simplicial Identities. 


( dj^idi 


if i <j 


djdi_^_i 


if i^j 




if i 


[ SjSi-i 


if i> j 


Sj-idi 


if i <j r 


id 


if i = j or j + 1 Sidj = < 


Sjdi—i 


if i ^ j + 2 ^ 



dj+iSi 
djSi+i 



if i <j 
if i-^j 



Remark 2.4 The table above (as well as the others to come) is arranged 
so that all identities in the right column follow from the identities to their 
left. Some redundancies also remain within the left column. 

A presentation of Fin via generators and relations has been given by 
Marco Grandis in [GraOlaj . In addition to the generators di and Si of Ord, 
his presentation also makes use of the following generating permutations. 
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Definition 2.5 The adjacent transpositions are defined as follows. 



[n] for n ^ 1 and ^ z ^ n — 1 



k ior k i, i + 1 
i + 1 for k = i 
i for A; = i + 1 



k ^ 



These transpositions satisfy certain relations constituting a well-known 
presentation of the symmetric group on n + 1 elements, ascribed to the Amer- 
ican mathematician E.H.Moore (1862-1932). 



In addition to these as well as the simplicial identities, Grandis's presentation 
also includes relations allowing one to interchange a transposition with a face 
or degeneracy operator. His relations are given below in contravariant form, 
that is, as the relations defining Fin°^, so that they are suitable for writing 
the action on a symmetric-simplicial object on the left. 
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The Symmetric-Simplicial Identities (Grandis). 



_ f dj_idi 



if i <j 

if i = j OT j + 1 
if i^j + 2 




Sidj 



iidj 



dj+iSi 
djSi^i 



if i <j 
if i^j 



djti 

djti+ititi+i 
djti^i 



tj + lSi 
tj + ltjSi+i 

tjSi 



if i^j -2 

if i = j -1 

if i^j 

if i<j 

if z = j 

if i = j + 1 

if i ^ j + 2 



In order to give an alternate presentation of the category Fin"^, 
convenient to introduce the foUowing operators first. 



it is 
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Definition 2.6 The following maps in Fin will be called the standard cyclic 
permutations. 



:[n] 



[n] for n ^ 1 and ^ i ^ n 
1 



' A; + 1 for ^ A; ^ z 
< for k = i 
k for k > i 

Note that Zi is an (i + l)-cycle on the elements 0, 1, . . . , i. In particular, zq 
is the identity. One may equivalently take the following formula in Fin°^ as 
a definition of the corresponding symmetric-simplicial operator Zi for n ^ 
and ^n. 

. _ » .- 



.tit, 



The alternative presentation of Fin"''' given below keeps the elementary 
face operators and transpositions as generators but substitutes for the ele- 
mentary degeneracies the following. 



Definition 2.7 The following maps in Fin will be referred to as the ele- 
mentary quasi- codegeneracy maps. 

Ui = uf^^ : [n + 1] — > \n\ for n ^ and 1 ^ z ^ n + 1 

{0 for A; = or i 
k for 1 ^ k ^ i — 1 
k — 1 for k > i 

In particular, Ui coincides with sq. Note uq is not defined. One may equiva- 
lently define the elementary quasi- degeneracy operators Ui Fin"*' in terms of 
the Si and Zi by means of the following formula holding in Fin"'^ for i ^ 1. 

The following theorem gives a presentation of Fin°^ in terms of the gen- 
erators di,Ui,ti. 
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Theorem 2.8 The generators di, Ui, and ti together with the following re- 
lations constitute a presentation o/Fin"^. 



dj-idi 



djd, 



if 
if 



1 < J 
i ^ j 



djUi 



UiUj 



titj 



ditj 



Uj-idi 
id 

Ujdi_i 

Uj + iUi 



i-1 



id 

tjti 

tj — idi 

di+i 
di-i 
tjdi 

Ujti 
Ujti_i 



toUl = Ui 
toUitoUj = 



if 



if 
if 

if 
if 
if 

if 
if 
if 
if 

if 
if 



if i = 

7^i < j 
if i=j 
if i> j 

1 ^ j 
i > j 



J 



I < J 
i =j 
i=j + 1 

7^ 2 ^ j 

0^1= J 
if i = j 
if i> j 



2 
1 



Uj + ltoUitQ 
UjtoUi^lto 



if 2 ^i 
if 2 ^ j < i 



Uidj 



i ^ dj 



ILjtj 



dj+iUi 
djUi+i 
diUi+ito 



djti 
djti+ititi_^_i 
djti+i 

tj + lUi 
tjtjj^lUi-i 



tjUi 



if 
if 
if 



i ^ J 

i ^ jV 

j=0 



if 
if 
if 

if 
if 

if 



i ^ j 
i = j 
i ^ j 



2 
1 



i ^ j 

i=j + l 
and j ^ 

1^3 + 2 
and j 7^ 



The next section is devoted to proving this theorem. 



Remark 2.9 For our purposes, this presentation has some advantages over 
that of Grandis. For instance, CoroUary 14. 131 is a consequence of the rule for 
tiUj (contrast with the rule for tiSj). The rule for diUj for z > in particular 
is responsible for the vanishing of a great many brackets universally in sym- 
metric hypercrossed complexes (this will be demonstrated in a forthcoming 
article). 
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The above presentation also has some notable disadvantages, particularly 
in the inability to move to past any -Uj for « ^ 2, as well as in the identity 
doUi = Zi-i, which makes the full definition of do in symmetric hypercrossed 
complexes dependent on to- 



Remark 2.10 It is readily verified that all relations in the right column 
follow from the relations in the left column. All references to the statement 
of Theorem 12.81 will be understood as referring to relations of the left column 
only. 



Here are some other useful operators in Fin 



op 



Definition 2.11 In the statement of Theorem 12. 8[ note the overlapping 
conditions in the identities for Uidj. Indeed the equations 

Uidi = (ij_|_i'Uj = diUi_^.i ='. Tj 
hold for all 1 ^ 2 ^ n. We refer to the rj as replacement operators. 
Proposition 2.12 For each n ^ 1, the replacement operators 

fi '■ \n\ — > [n] for 1 

constitute a family of mutually commuting idempotents in Fin°^. 

r1 = n 
r^Tj = rjri 

Proof. This is most easily verified using the following formula for as a 
function in Fin. 

if = or i 
k otherwise 



Alternatively, it is a fun exercise to prove the assertion using the identities 
of Theorem 12.81 and Definition 12.111 ♦ 
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3 Proof of the Alternative Presentation 
of the Symmetric-Simplicial Category 

In this section, we give the proof of Theorem 12.81 

Proof of Theorem 12. 8i The framework for the proof is as follows. Form 
the free category with objects [n] for n ^ and generators 

= d!f> : [n] — > [n + 1] for ^ 2 ^ n + 1 
ti = ^ : [n] — >[n] for ^ 2 ^ n - 1 

Si = s : [n] — > \n — 1] for ^ 2 ^ n — 1 

and let ^ denote the quotient of this free category by those relations involv- 
ing only the di and (note these relations are common to both Grandis's 
presentation and the one proposed by the theorem). According to |Gra01a] . 
the imposition on ^ of the remaining relations of Grandis involving the Sj 
produces the category Fin°^. Letting Ui stand for zl\si^iZi^i e we wish 
to show that the imposition of the relations in the statement of the theorem 
involving the Ui also produces Fin°^. For this it suffices to show that each 
relation involving the Ui is a consequence of those involving the Sj and those 
of and that each of Grandis's relations involving the Sj is a consequence 
of those involving the Ui and those of ^. All the various statements con- 
stituting these assertions are proved in several propositions below, and the 
proof of the theorem is completed after that. ♦ 



Lemma 3.1 The following relations hold in the group Sym[n] 



op 



Zjtoz^^^ a i <j 

id ii i = j ZiZj = ZjZi^ito for i < j 
Zj+itoz-^ ii i> j 



Proof. Each of the above identities can be deduced from 

Zj^'^ZiZj = Zi+ito for i < j 

so it suffices to prove the latter. To see this, note that since i is less than j, 
the effect of the conjugation action of Zj on 

= • • • ^0 
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is to raise the subscript of each transposition by 1 (note we are working in 
Sym[?i]°P and not Sym[n]). The result is almost -Zj+i, but Zi_^_i has an extra 
to at the end, so another to is introduced to cancel it. ♦ 

Lemma 3.2 The following identities hold in ^ (hence also in Fin°^j. 



tiZj 



Zjti^l 

Zj + 1 
Zjti 



ii i^j -2 

a i = j -I 

if i = j 

if i ^ j + 1 



■1 



ii i < ] 

if i = j 

if z = j + 1 

if z ^ J + 2 



diZj 



z. 



j-lC^i+l 

do 
Zjdi 



ii i= i 
ii i> J 



'di 



djZ^ 



ii i <j 
ii i^ ] 



Proof. For the upper batches of identities, use the relations of the Moore 
presentation in a straightforward manner. The proofs of the lower batches 
are similar to but easier than those of Lemma [3.41 below. All are left to the 
reader. ♦ 



Proposition 3.3 In each of the following equivalences, imposing upon ^ 
the relation on the left hand side produces the same result as imposing its 
correspondant on the right hand side. 



diSj = Sj^idi for i < j 
diSi_i = id 
diSi = id 

diSj = Sjdi^i for i ^ j + 2 



Uj^idi for 7^ 2 ^ J 
id 



diUj 

diUi 

doUi+1 = Zi 

diUj = Ujdi^i for i > j 



tiSj 



Sjti for i ^ j — 2 



tj-iSj 
ti+l^i t^Si^it 



tjSj-itj_i 



tiSj 



Sjti^i for i ^ j + 2 



tiXLj 
tjXLi 
tjXLi 
tiXLj 



Ujti for 7^ Z ^ j 
Ujti^i for i > j 



Proof. The verifications all follow the same pattern, so we prove the first 
one for illustration and leave the rest to the reader. For i < j, one has 



diZjUj^lZj 

Zj-idi+iUj+iZj ^ 



(By Def. of Uj+i) 
(By Lemma [3.21) 
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and also 



Sj^idi = Zj_iUjZj\di (By Def. of uj) 

= Zj_iUjdi+iZ~^ (By Lemma [3^ 

and since the outermost terms of each of these results coincide and are in- 
vertible, one obtains (after a reparametrization) the following two-way im- 
plication as desired. 

diSj = Sj^idi for i < j diUj = Uj^idi for 7^ i ^ j 

♦ 



Lemma 3.4 Let denote the category obtained by imposing on ^ the fol- 
lowing relations from the statement of Theorem \2.8\ . 



tjUj 



Ujti ioT ^ i ^ j — 2 



tiUi 
tillj 



(1) 

(2) 
(3) 
(4) 
(5) 



Uj+i for z ^ 1 
= Ujti_i for i > j 

toUi = Ui 

Then the following identities hold in . 

tQUi+itQZj\ a i < j 

ui a i = j UiZj = 

toUitoz'^ if i > j 

Proof. The identities on the right can be directly deduced from those on 
the left, so we prove only the latter. The case i < j is demonstrated as 
follows. 

zr^u. 



z^ 



Zj + itoUi+itf) 
ZjtoUito 



if i ^ j 
if i > j 



to . . . tj-lUi 






(Def. of Zj) 


to{tl ■ ■ ■ ti-l)ti{ti+l 


■ ■ 






to{tl ■ ■ ■ ti-i)tiUi{ti 


■ ■ h- 


2) 


(By iD) 


to{ti . . . ti_i)Ui+i{ti 


...tj 


-2) 


(By (ED) 


^O^i+l(^l • • • ti-l){ti 


...t, 


-2) 


(By dlD) 


^0'Wi+1^0^o(^l • • • ti-l 






(tl = id) 


toUi+itQZj\ 






(Def. of Zj_i) 
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The proof of the case i > j is similar but easier. The case i = j follows from 
(E]) and repeated apphcation of ([2]). ♦ 



Lemma 3.5 Let he as in Lemma\3.4\ Then the following holds in ^' . 



UiUj 



Uj + lUi 



Proof. Calculate as follows for i ^ j. 



UiUj 



ZiUiZjUl 

itQUltQUl 

Zj + lZi+itQUitQUi 
Zj + iUiZiUi 
Uj + lUi 



if 
if 



i ^ j 
i > J 



(By Lemma [3 ■4p 
(By Lemma [3 ■4p 
(By Lemma [3 -ip 
(By Lemma [3 ■4p 
(By Lemma [3 ■4p 



The case i > j follows immediately from the case i ^ j. 



Proposition 3.6 Let ^' be as in Lemma \3.4\ Then the following holds in 
B'. 

tiSi = Si for all i 

Proof. One computes as follows. 

tiSi = tiZiUi+izr^ (Def. of Ui+i) 

= Zi+iUi+iz~^ (By Lemma [371]) 



Zi+iZi+iUiZi ^ (By Lemma I 

ZiZi+itQUiZ~^ (By Lemma [3TT] with j = i + 1) 

ZiZi+iUiZi^ (toMi = Ui) 

ZiUi+iZj^^ (By Lemma I3.4p 

Si (Def. of 



14 



Proposition 3.7 Let ^' be as in Lemma 3.4 Then the following equiva- 
lences of algebraic relations hold (in the same sense as in Lemma VS. 'J\) . 



SiSj = Sj+iSi for i < j toUitoUj = Uj+itoUito if 2 ^ i ^ j 

SiSi = Sj+iSj for all z ^ uiUj = Uj_^_iUi for all j ^ 1 

Proof. Calculate as follows for i < j. 

SiSj = ZiUi+iZ~^ZjUj+iZ~^ (By Def. ETT]) 

= ZiUi^iZjtoZ^^^^Uj+iZ'-^ (By Lemma [3TT!) 

= ZiZj+itoUi+2tototoUj+itoz~^^z~^ (By Lemma [M] twice) 

= {ZiZj + ito){Ui+2toUj + ito){Zj^_^^Zj ^) 

Sj+iSi = Zj+iUj+2Zj'l^ZiUi+izr^ (By Def. E??]) 

= Zj+iUj+2Zi+itozJ'^^Ui+iz^'^ (By Lemma EH]) 

= Zj+iZi+itoUj+2tototoUi+2toZj'^z:r^ (By Lemma [231 twice) 
= {zj_^_lZi_^.l)(toUj+2'toUi+2){toZj ^z^ ^) 

Now by Lemma 13.11 the respective outer terms of the two expressions co- 
incide, and since these terms are invertible, one obtains the equality of the 
inner terms, that is 

SiSj = Sj+iSi for i < j toUitoUj = Uj+itoUito for 2 ^ i ^ j 

Similarly, for the case i = j one computes 

SiSi = ZiUi+iZi^ ZiUi+iZ^^ (By Def. [221) 

= ZiZi+iUiUi+iz^^ (By Lemma 13. 4p 

Si+iSi = Zi+iUi+2Z~+iZiUi+iZi^ (By Def. [221) 

= Zi+iUi+2Zi+itQZi^^Ui+iZi^ (By Lemma [SHD 

= Zi+iZi+itQUi+2totoZi^^Ui+iZi'^ (By Lemma [131) 

= Zi+iZi+itQUi+2totQUiz~^ (By Lemma [33D 

= Zi+iZi+itQUi+2Uizr^ (By Lemma [ 



15 



and similarly as before one obtains the following. 

SiSi = Sj+iSj for alH ^ uiUj = Uj+iUi for all j ^ 1 

♦ 

In order to finish the proof of Theorem I2.8[ it is convenient to introduce 
the following notation. 

Definition 3.8 Let the symbol R[(i, m] denote the set of relations stated 
in Theorem 12.81 involving only the operators di and Uj. Similarly use the 
symbols R['u, ?/] and R[f, «]. It is also convenient to write R[t+,?/] for those 
relations of R[t, u] involving only ti with i > and R[to) u] for those relations 
of R[t, u] involving to but not ti with z > 0. 

Additionally Ti[d, s], R[s, s] and R[f, s] are used to refer to the analogous 
sets of relations from Grandis's presentation. 

Proof of Theorem 12.81 (continued). For one direction, assume that all 
of Grandis's relations hold, so that we are working in the category Fin°^. 

From Proposition 13.31 all identities R[(i, ti] and R[t+,ti] are obtained. 
These identities fulfill the hypotheses of Lemmas 13 . 41 and [3 . 5 [ and thus R[m, u] 
is obtained. Finally, these same lemmas enable us to apply Proposition 13.71 
and so R[to,^i] is also obtained (with the exception of toUi = ui, but this is 
just the same as to^o = sq). 

For the reverse direction, assume all identities Il[d, u], R[t, u] and R[m, u] 
are imposed on In the resulting category, all identities H[d, s] and R[t, s] 
obtain by Propositions 13.31 and 13.61 By Proposition 13. 7[ the identities R[s, s] 
also obtain. ♦ 



Remark 3.9 It is a corollary of Propositions 13.31 and 13.61 that, in Grandis's 
presentation |Gra01a] . the relations tiSi = Sj for i > are redundant. Tracing 
this, one finds that they are a consequence of the relation ^o-So = Sq as well 
as the other relations for exchanging ti and Sj. 

Similarly and perhaps surprisingly. Lemma 13.51 says that the relations for 
UiUj are redundant in the alternate presentation of Theorem 12.81 They are a 
consequence of the relations for exchanging ti and Uj as well as of the Moore 
relations for the ti. 
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4 The Algebra of the Symmetric-Simphcial 
Category 

In the subsections of this final section we collect together a number of facts 
about the algebraic structure of the category Fin, viewed from the point of 
view of the alternative presentation given in Theorem 12.81 For this purpose 
we introduce the following notational device. 

Definition 4.1 A multi-index a of length k and dimension ^ n is a strictly 
increasing sequence of indices 

a = {ii < . . . < ik} 

satisfying 1 ^ Zp ^ n for all p. The length | a | of a is the number k of indices 
in a. 

Definition 4.2 The quasi- codegeneracy Ua e Fin corresponding to a is the 
composition of elementary quasi-codegeneracies 

Ua '■ [n] — > [n — \a\] 

(note the indices increase from left to right) and the coface da e Fin corre- 
sponding to a is 

da '■ [n — \a\] — > [n] 
da • di^di^_-^ . . . di^ 
(note the indices decrease from left to right). 

4.1 The Quasi-Monotonic Functions 

The goal of this subsection is to characterize the functions in Fin obtained 
as compositions of the form daUp as the quasi-monotonic functions (defined 
below), to show that they constitute a subcategory of Fin and finally to 
prove that the expressions daUjj themselves constitute a family of unique 
factorizations for that subcategory. This amounts to an analog of the usual 
unique factorization theorem for Ord with the Ui taking the place of the Sj, 
we which recall here (see [May 6 7] , |ML70j . |Lam68j for a proof). 
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Proposition 4.3 Each simplicial operator f : [n] ^ [m] e Ord has a 

unique factorization 

f = . . . di^ Sj-^ . . . Sjf, 
with strictly increasing sequences of indices 

^ ii < . . . < ik ^ m 

^ ji < .. . < ji s^n, 

that is, reading from left to right, the indices of the degeneracies decrease and 
the indices of the faces increase. 



The following property will ultimately be shown to characterize functions 
of the form daUj}. 



Definition 4.4 Let a function / e Fin be called quasi-monotonic if it 
satisfies the following two conditions. 

QMl. /(O) = 

QM2. f{p) # # /(g) and p < g ^ f{p) < f{q) 
The second condition says that / is strictly increasing outside of /~^(0). 



Proposition 4.5 The quasi-monotonic functions are closed under composi- 
tion. 

Proof. Let / and be quasi-monotonic. It suffices to check for p < g that 

{g of){p)^0^{go /)(g) =^ {g o f){p) < {g o /)(g). 

By QMl for g it must be the case that /(p) 7^ /(g), and it follows that 
f(p) < f[q) since / is quasi-monotonic. Then condition QM2 for g applies 
to give exactly g{f{p)) < g{f{q)). ♦ 



Lemma 4.6 Let a be a multi-index and let the nonnegative integer p belong 
to the domain of Ua- Then Ua{p) = if and only if p = or p belongs to a. 
Moreover, if p is neither nor in a then 

Ua{p) =p-i^{iea\i<p}. 
18 



Proof. We start with the "if" direction. First, if p is 0, then Ua{p) = 
since by Definition \2.7\ all quasi-codegeneracies send to 0. Now assume p 
belongs to a. Then one may factor Ua as Ua^^UpUa^^ where a<p consists of 
those indices in a that are less than p and a>p consists of those indices in a 
that are greater than p. By Definition \2.7\ all Ui with i > p send p to p, so 
that Ua^^ (p) = p. Then we have 

Uaip) = Ua^pUpUa^^{p) 
= Ua^pUpip) 
= «a<.(0) 

= 

as claimed. 

We turn to prove the "only if" direction, so we assume p is neither nor 
in a. Then one may factor Ua as 'Ua> with a^p and Q;>p having the same 
meanings as above. As before Ua^^{p) = p, so that Ua{p) = Ua^^ip)- If Q;<p is 
empty then Ua^p is the identity and we conclude Ua{p) = p ¥= Q as required. 
If a<p is not empty, say a<p = {ii, Z2, . . . , ^j}. Then by Definition 12 . 71 we can 
evaluate 

= Ui^Ui^ . ..Ui^_^{p - 1) 
= Ui^Ui^ . . .Ui^ ^{p - I) 

= p-j- 

where one notes that at each step, the argument p — I decreases by 1 while 
the rightmost index decreases by at least 1, so that <p — l holds for 
all / and therefore the calculation may always proceed to the next step. Since 
i is the number of indices in a^p that are less than and since all indices 
in Q!<p are between 1 and p — 1 inclusive, we deduce that j is at most p — 1. 
Then Ua{p) = p — j ^ and we conclude that Ua{p) is not as claimed. 

The final assertion of the Lemma can be read out of the proof of the "only 
if" direction just given. ♦ 
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Lemma 4.7 Quasi-monotonic surjections are uniquely determined by their 
zeros. 

Proof. Let h : [n] — > [m] be a quasi-monotonic surjection. Note h re- 
stricts to a surjection [n]\/i^^(0) — > [m]\{0} and by QM2 the restriction 
must be strictly monotonic, therefore also a bijection. Hence h is uniquely 
determined on [?^]\/i~^(0) and therefore on all of [n]. ♦ 

Proposition 4.8 The quasi-monotonic injections are precisely the functions 
da- The quasi-monotonic surjections are precisely the functions Ua- 

Proof. That all functions of the form d^ or are quasi-monotonic follows 
from Lemma [4.51 and the fact that, with the exception of do, all di and Ui are 
quasi-monotonic. Moreover do is not a factor of da since multi-indices a by 
definition do not contain 0. 

Let ghe a quasi-monotonic injection. Then g must be monotonic because 
by QM2, g is increasing off of g^^{0) and by QMl g^^{0) is {0}, i.e., g is 
increasing on the rest of the domain of g. Then g has a unique factorization 
g = dif, . . . di^ in Ord with ii < . . . < ik, and moreover ii cannot be because 
then would not be in the image of ^r. So a = {ii < . . . < i^} satisfies the 
definition of multi- index and g is equal to da- 

Finally let h he a quasi-monotonic surjection. Let a be the multi-index 
consisting of the zeros of h, excluding itself. By Lemma 14. 6[ the function 
Ua has precisely the same zeros as h. Then by Lemma 14. 7[ h must coincide 
with Ua- ♦ 

Proposition 4.9 The quasi-monotonic functions are precisely the functions 
of the form daUp. 

Proof. That all functions of the form daUp are quasi-monotonic follows 
from Lemma [4.51 just as in the preceding proposition. 

To see that every quasi-monotonic / has the form daUp, first factor / 
as f = g o h where g is a monotonic injection and /i is a surjection (this is 
possible for any /). Then g has a factorization di^ . . . di^ by Proposition 14.31 
Since is in the image of /, do does not occur, that is, none of the ij is 0, 
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and hence we may write down the quasi-monotonic surjection "Ujj . . . Uij_. It 
is a left-inverse for so by composing with it one discovers that 

h = {ui^ . . .Ui^) og oh = {ui^ . . . «i J o / 

is quasi-monotonic by Lemma 14.51 Then /i is a quasi-monotonic surjection, 
so by Proposition I4.8[ h has the form Uj^ ■ ■ ■'^jr ^ 

Proposition 4.10 Quasi-monotonic functions f e Fin have unique factor- 
izations of the form f = daUji. 

Proof. Existence of factorizations was demonstrated in the previous propo- 
sition. To prove uniqueness, let a quasi-monotonic function / have two fac- 
torizations 

f = daUfj = d^iUpi 

where a, a', (3' are multi-indices. It follows that 

Im((ia) = iTH^daUp) = Im((ia'W/3') = \Yil{da') 

and since monotonic injections are uniquely determined by their images, one 
concludes da = da' and then a = a' by Proposition 14.31 Then cancelling 
these by composing both sides with a left-inverse, one obtains up = upi and 
finally /3 = by Lemmas 14.61 and 14.71 ♦ 



4.2 Exchanging Transpositions and Quasidegeneracies 

In this subsection we consider interchanging permutations with a quaside- 
generacy u^. The reader is warned that we state results for Fin"^ instead of 
for Fin. 

The following definition is motivated by the effect of repeatedly using the 
identity for tiUj from Theorem 12.81 to push ti to the right across the factors 
of one at a time. 



Definition 4.11 For any multi- index 7 and index i 7^ 0, let ti^^ stand for 
the following permutation in Fin°^. 



tji for i 



I ._ 



id 



J e 7 



if z or i + 1 G 7 
I if z ^ 7 and z + 1 ^ 7 
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In the next lemma, ^1(7) denotes the multi- index obtained by applying ti 
as a function to the elements of 7. Note that the indices in ^1(7) are to be 
rearranged in sequential order even if ti puts the indices of 7 out of order. 

Lemma 4.12 The following identity holds in Fin°^ for any multi-index 7 
and index i ^ 0. 

Proof. Write 

= Uc^UeUa 

where C, consists of the indices of 7 greater than or equal to i + 2, 6* consists 
of those of i and i + 1 belonging to 7, and a consists of those indices of 7 
less than i. 

From the following identities from Theorem 12.81 

tiUi_^_iUi = UiUi = 'Uj_|_i'Uj 

one concludes 

tiUg = Ut,(0) 

whenever 6 is not empty. In this case, one calculates 

tiU^ = tiUi^UgUa 

= Ui^tiUgUa (By Theorem 12. 8p 

as desired. 

If 6 is empty, that is, neither i nor i + 1 belongs to 7, then the calculation 
becomes 

= uc^tiUa (By Theorem 12.81) 

= M^Mo-ti-iai (By Theorem 12.81) 

"^7^1— |a| 
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also as desired. 



♦ 



For the final corollary below, we let Sym^ denote the group of permuta- 
tions of [n] leaving e [n] fixed. 

Corollary 4.13 For any permutation tt e (Sym'J"^ and multi-index 7 of 
length k, there exists a permutation tt' e (Sym^_^)"^ such that 

Proof. Factor tt as a product of operators ti and use the previous lemma to 
push each one past m^,. In this process, all transpositions in the factorization 
of TT pile up in order in the subscript of u^. Since n belongs to Fin"'^, its 
factorization occurs in the order opposite to that of its factorization in the 
permutation group Sym^. Applying the transpositions as functions in this 
reversed order to 7 is therefore the same as applying the permutation tt"^ to 
7- ♦ 
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